/**
 * @author zhaozeyang
 * @date 2018/11/8 15:46
 * @description
 */
public class 八十八 {

    public static void merge(int[] nums1, int m, int[] nums2, int n) {
        int p = m-- + n-- - 1;
        while (m >= 0 && n >= 0) {
            nums1[p--] = nums1[m] > nums2[n] ? nums1[m--] : nums2[n--];
        }

        while (n >= 0) {
            nums1[p--] = nums2[n--];
        }
    }

    public static void main(String[] args) {
       merge(new int[]{1,2,3,0,0,0},3,new int[]{2,5,6},3);
    }
}
